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A new theory-independent noncontextuality inequality is presented [Phys. Rev. Lett. 115, 110403 (2015)] 
based on Kochen-Specker (KS) set without imposing the assumption of determinism. By proposing novel 
noncontextuality inequalities, we show that such result can be generalized from KS set to the noncontextuality 
inequalities not only for state-independent but also for state-dependent scenario. The YO-13 ray and n cycle 
ray are considered as examples. 


I. INTRODUCTION 

“Quantum contextuality” is one of the most intriguing and 
fundamental features of quantum mechanics. The fact that 
a deterministic noncontextual ontic theory cannot reproduce 
all the operational predictions of quantum theory was hrst 
pointed out by Bell-Kochen-Specker [1-4]. In the noncontex¬ 
tual model considered by Kochen-Specker (KS), a predehned 
value 0 or 1 is assigned to every projector for any ontic state 
in a context independent way such that the assigned value is 
same irrespective of the other projectors appear in the observ¬ 
able. The KS argument to show contextuality is based on the 
incompatibility of such noncontextual model for a set of pro¬ 
jectors. A set of projectors with this property is known as KS 
set. On the other hand, state-independent contextuality (SIC) 
is based on an inequality involving experimentally testable 
quantity which is satished by all noncontextual models and 
violated by any quantum state of a particular dimension. SIC 
is a general approach to test contextuality than KS set and has 
been considerably studied in recent years [5-7]. 

While the assumption of determinism in the argument of 
KS contextuality is arguable [8], it can be inferred from an¬ 
other notion of noncontextuality, namely, preparation non¬ 
contextuality for mixed states introduced by Spekkens [9]. If 
different preparation procedures for a mixed state cannot be 
distinguished operationally, then, in a preparation noncontex¬ 
tual model, the ontic description for those preparations is the 
same. The assumption of preparation noncontextuality to¬ 
gether with the predictions of quantum theory that measure¬ 
ment outcomes of orthogonal pure states are perfectly pre¬ 
dictable (when they form the eigen basis of that measurement) 
implies outcome determinism in sharp measurements. There¬ 
fore, from a KS contextuality test, one may exclude noncon¬ 
textual models if the outcome determinism is justihed by the 
assumption of preparation noncontextuality. But to do so, one 
has to separately verify the perfect predictability condition. 
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which itself cannot be precisely implemented in a real experi¬ 
ment. 

To address this fundamental issue, an alternative noncon¬ 
textuality inequality is proposed by Kunjwal-Spekkens [10]. 
The inequality is derived precisely assuming preparation and 
measurement noncontextual model in an operational approach 
and is based on Cabello-Estebaranz-GarciaAlcaine (CEG) 18- 
ray [5, 11] which is the minimal KS set in dimension four. An 
experiment [12] has been performed according to this method. 
We refer to such inequalities as operational noncontextuality 
inequalities (ONCI). 

In this work, we extend the ONCI from KS set to state- 
independent as well as state-dependent KS noncontextuality 
inequalities. Eirst, a general method is described to obtain 
ONCI based on any noncontextuality inequalities using 
the constraints from the operational predictions of those 
inequalities. Since YO-13 ray [7] and KCBS ray [13] are the 
minimal sets for SIC and state-dependent contextuality in 
three-dimensional system, we take these scenarios for explicit 
illustration. Later, we propose a efficient ONCI in terms of 
the robustness of quantum violation without the prior form 
KS noncontextuality inequalities. The inequality is derived 
for YO-13 ray and arbitrary n cycle ray [14, 15] and it’s 
quantum violation is studied. 


II. NONCONTEXTUAL ONTOLOGICAL MODEL 

Let V,Mht the sets of all preparations and measurements 
respectively in an operational theory, and p{k\M,P) be the 
observed probability of getting an outcome k G /Cm after a 
measurement procedure M S A1 on a preparation P G V. 

We call {A, an ontological model of the operational 
theory {7^, A4,p}. A is the ontic state space (also known as 
hidden-variable space) and /i(A|P) G [0,1] is the probabil¬ 
ity distribution over the ontic space for some preparation P, 
and A) denotes response function for the outcome k of 

the measurement M when the ontic state of the system is A. 
Since the ontological model should reproduce the predictions 
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of operational theory, we have Vfc € TCm, M G M.,P £V, 

aga 

p(fc|M,P) = ^/r(A|P)e(fc|M,A). 

AgA 

We denote the event of obtaining an outcome k for measure¬ 
ment M by Two events [k\M] and are said to 

be operationally equivalent if 

p{k\M, P) = p{k'\M\ P), VP e V. 

This is denoted by as \k\M\ « An ontic-theory is 

said to be measurement-noncontextual if 

[k\M] « [k'\M'] => £,{k\M, A) = £,{k'\M', A), VA G A. 

( 2 ) 

Two different preparation procedures P, P' of mixed states 
(i.e. corresponding to a same density matrix) are operationally 
equivalent (P « P') in the sense that 

p{k\M,P)=p{k\M,P'), Vfc G]Cm,M G M. 

Similarly an ontological model is said to be prepamtion- 
noncontextual for mixed states if 

P«P'^;^(A|P) = p(A|P'), VAg A. (3) 

KS theorem states that when M is sharp measurement and 
^(fc|-M, A) G [0,1] is deterministic, a measurement noncon- 
textual ontic model (2) cannot reproduce all quantum me¬ 
chanical predictions. More generally, one can verify quantum 
contextuality from the violation of an inequality, in terms of 
experimentally measurable quantity, which is satisfied by KS 
noncontextual model. A standard form of such inequality 

I = (4) 

i 

is true for all KS noncontextual theories, where P is a prepa¬ 
ration, Pi’s are projectors appearing in some measurement, 
p(Pi|P) denotes the probability of getting the measurement 
outcome which corresponds to the projector P^. If the 
quantum predictions of I is greater than a, for all possible 
preparations P, then the noncontextuality inequality is known 
as SIC inequality. On the other hand, state-dependent contex¬ 
tuality implies the violation of I for some preparation. For 
every KS contextuality argument, one can always associate a 
graph where each vertex is a projector and two projectors are 
orthogonal to each other if the vertices are adjacent. 


III. REVIEW OE OPERATIONAL NONCONTEXTUAL 
INEQUALITY 

The objective is to derive a theory-independent noncontex¬ 
tuality inequality using only the assumptions of (2) and (3). 


One can assign a measurement Mi corresponds to each d- 
clique in the KS graph, where d is the dimension of the sys¬ 
tem. A preparation Pi ^ is such that the event [fcjMi] is certain 
and the effective preparation Pf'’^ is obtained by sampling all 
possible fc uniformly at random and then implementing Pt^k- 
Then the inequality 


p{k\Mi,Pi^k) < a 


(5) 


i—1 


is valid in all ontic theories satisfying (2) and (3), where c 
is the number of d-cliques in the KS graph. The value of 
a is less than 1, whereas it can be readily checked that the 
operational prediction of A in quantum theory is 1. The 
inequality proposed in [10] is based on a KS set known as 
EEC-18 ray in four dimensional system which possesses a 
particular property that all the vertices appear in d-cliques 
twice. In general, KS set does not satisfy this condition and 
subsequently the inequality (5) cannot be trivially generalized 
for any KS noncontextuality inequality (4). 


IV. OPERATIONAL NONCONTEXTUALITY 
INEQUALITY BASED ON THE ORIGINAL INEQUALITY 

Before we outline the method to derive a ONCI corresponds 
to any KS noncontextuality inequality, let’s first demonstrate 
it for the YO-13 ray [7] in SIC and KCBS ray [13] in state- 
dependent scenario. 


A. YO-13 ray 

The SIC inequality based on the YO-13 ray 
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I=2Y,p{P^\P)+ Y. P^P^\P)^^ (6) 

i=l i=A,B,C,D 

holds for KS noncontextual theories, while Z = ^ in quan¬ 
tum theory. Let’s consider the YO-13 graph shown in Fig. 
1 . A clique is said to be maximal if it’s not contained in any 
larger one. There are 16 maximal cliques Ci,i G {1,..., 16} 
in YO-13-ray: 

(1,2,3), (1,4,7), (2,5,8), (3,6,9), 

(4, A), (4, D), (5, B), (5, D), (6, C), (6, D), (7) 

(7, B), (7, C), (8, A), (8, C), (9, A), (9,77). 

Let Mi G A4 : i G {1,..., 16} be 16 three-outcome mea¬ 
surements correspond to all the cliques and G G 

{1, 2,..., 16}, fc G {1,2,3} be 48 preparation procedures. We 
associate the measurement Mi with clique Ci, and the prepa¬ 
ration procedure Pi k with the fc-th projector in measurement 
M,. 

Consider the effective preparation P”® defined as the pro¬ 
cedure obtained by sampling fc uniformly at random and im¬ 
plementing P^^^. It can be checked that P]"'® « P|''® « P|''® « 
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One can check that sum of projectors corresponds to the four 
preparations P 5 , 2 , ^ 7 , 2 , ^ 9 , 2 , Pio ,2 is |ll and therefore VP € 
V, X]i =5 7 9 Lst’s also define A(a) is a 

subset of A such that 

^ C(2|Mfc,A)>a, VAeA(a), 

fee{5.7,9,10} 

and mp{S) = J2\eS C A. Then, 


^ p(2|M„P)=^ ^ C(2|Mfc,A)MA|P) 

1=5,7,9,10 A fcG{5,7,9,10} 

= 5] ^ ^(2|Mfc,A)p(A|P) 

AGA(a) fcG{5,7,9,10} 

+ ^ ^ e(2|Mfc,A)p(A|P) 


AGA-A(a) fcG{5,7,9,10} 

g 

^ -mp{A{a)) + a(l - mp(A(a))), 


(13) 


P™®, which is eventually the preparation of maximally mixed 
state, denoted by P^. So preparation-noncontextuality for 
mixed states (3) implies, for i S {1, 2,3,4}, that 

/7(A|Pm) = - /i(A|Pi^fe), VA € A. (8) 

k 

It can also be verified that two events « [/c|Mi/] when 

they are associated with the same vertices. By assuming mea¬ 
surement noncontextuality (2), given an ontic state A, we can 
assign nonnegative values, say wi, ...,Wq,wa,wb,wc,wp, 
for each of the vertices, for example, 

^(1|Mi,A)=C(1|M2,A)=u;i, 

e(2|M5, A) = ^(2 |A/i 3, A) = e(2|Mi5, A) =wa, ^ ^ 

and so on. Thus for a given ontic state, we have a space of 
response functions with 13 variables. Each of the 16 cliques 
(7) yields a constraints on that space: 

Wi -\- W2 + W3 = Wi + Wa Wt = W2 + + We 

= lUa +106 +1'^9 = 1, 


and 

(?i>4 + wa), (m + wp), (we + wb), (we + wd), (we + wc), 
{we + wd), {w7 + Wb), {wy + wc), (ws + wa), [ws + wc), 
{wg + Wa), (wg + Wp) < 1 - 

( 11 ) 


Under these constraints the extremal points of the space con¬ 
taining w-s (response function space) can be obtained. In this 
case, there are 420 such points. 

As mentioned earlier, we consider the following quantity 


p{k\Mi, Pi^k)- 

^ i=2 k=l 


where a € [1, |], Note that the above relations holds because 
WA + Wb + Wc + Wd ^ 8/3 which is verified by checking 
all the extremal points of the response function space. 

By denoting mp{S) as m{S) for P = Pm, which is the 
maximally mixed state, Eq. (13) implies m{A{a)) ^ (4/3 — 
a)/(8/3 — a). Eurther the same analysis shows that 

Vl ^ (1 — m(A(a)))-I-Vl(a)TO(A(a)), (14) 


where 

A{a) 


1 

m{A{a)) 


e(fc|M„A)/r(A|P,,fe). 

AGA(a) i=2 k=l 


Now we want to have an upper bound on A{a). Clearly, 
the upper bound of A{a) is a convex function in the area 
A(a). To prove that the upper bound of A{a) is a linear 
function of a S [1,4/3], it suffices to show that the upper 
bounds of Vl(l), Vl(a'), Vl(4/3) lie on the same line, taking 
a' G (1,4/3). To calculate the upper bound of A{a), 
one can generate all the extremal points of the response 
function space by imposing the additional constraints, 
1 < WA + Wb + wc + Wd ^ 4/3. It is first observed that 
the upper bound of Vl(7/6) = 17/18, and further conclude 
A{a) ^ (4 — a)/3, Va € [1,4/3]. Substituting this relation to 
(14), we obtain A ^ 4-\/H/9 « 0.994. By construction the 
quantum prediction of Vl is 1. 


B. KCBS ray 

The KCBS inequality is given by 
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I = ^p(P,|P)<2, 


( 12 ) 
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where two measurement Pi^Pj are exclusive if vertices i,j 
are adjacent in the graph shown in Fig. 2(a). While is 
the maximal value that quantum theory can achieve with a 
3 dimensional system. Since the quantum violation is state- 
dependent, the first step is to add new vertices to the original 
graph such that each edge is included in a clique containing 3 
vertices. The final graph is Fig. 2(b) and the 5 cliques Ci are 

(1, 2, A), (2, 3, B), (3,4, C), (4, 5, D), (5,1, E). (15) 


where a € [2, v^] and A(a) is such a subset of A that 
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VAGA(a). 

i—1 

On the other hand, 

A < (1 — TO(A(a)))-I-Al(a)m(A(a)), 

where 



FIG. 2: The original KCBS graph (a) and the one (b) after adding 
new vertices A, B, C, D, E. 


Let Mi G A4 : i G {1,...,5} corresponding to the 
clique Ci be 5 three-outcome projective measurements and 
Pi,k G V,{i G {1,..., 5}, fc G {1, 2, 3}) be 15 preparation 
procedures. Similarly, the preparation procedure Pi^k is asso¬ 
ciated with the fc-th vertices in clique Ci. It can be checked 
that two events when they are associated 

with the same vertices and « • • • « « P^, where 

the effective preparation P^''^ is defined as the procedure ob¬ 
tained by sampling k uniformly at random and implementing 
Pi^k- Further assuming measurement noncontextuality (2), we 
construct a space of response function of 10 variables, denoted 
by Wi, f G {1,..., 5, A, P, C, D, E}. By imposing five equal¬ 
ity constraints from five cliques, we can obtain all the 12 ex¬ 
tremal points of that space. 

Now we want to derive a noncontextual bound of the fol¬ 
lowing quantity 


p{k\Mi,Pi^k)- 


i—1 k—1 


under the constraint that 3P € 7^ is such that 

5 

^p(l|M„P) = V5. 

2 = 1 


(16) 


(17) 


Similar analysis using the extremal points, as in the YO-13 
ray case, the Eq. (17) implies that 




A{a) 


1 

m{A{a)) 


AgA.(ci) 2=1 


To get an upper bound on A{a) we follow the same method 
described earlier. We generate all the extremal points im¬ 
posing the additional constraint, 2 ^ wi + W 2 + ws + 
W 4 + W 5 ^ v/5. Then taking an intermediate point, it 
is obtained that A{a) ^ And it’s easy to see 

that m(A(a)) ^ mp(A(a))/3. Thus, if we choose a = 

i (5 - \/5 - 2Vtj « 2.13, then 





5-2v/5-3 


0.985. 


The general scheme to derive a nontrivial bound of the 
quantity A given in (5) is as follows. In the state-dependent 
scenario, new vertices are added in the original graph corre¬ 
sponding to the KS noncontextuality inequality such that each 
edge is in a clique of d vertices, where d is the dimension 
of the system. Then we estimate the measure of the set of 
ontic states A’s that violate the noncontextual bound of the 
original inequality I. Further the operational prediction of 
the original KS noncontextuality inequality is used as an 
additional constraint to obtain an upper bound of A on the 
set of ontic states. This implies a nontrivial bound over the 
observed quantity A. However the magnitude of quantum 
violation is very low. To address this problem we propose a 
modified inequality in the subsequent section. 


C. Efficient operational noncontextuality inequality 

To optimize the quantum violation, here we propose an el¬ 
egant inequality which is a linear combination of A and an 
additional part involving the projectors which do not appear 
in the d-cliques of the KS graph. For the YO-13 ray, using (8) 
and by involving all the extremal points of response function 
space, one can obtain the following relation 
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4 3 


^'=3^+ ^ p{2\Mk,Pm)=- EEE e(fc|M„A)M(A|P.fc)+ E P(2|Mfe,P^) 


fcG{5,7.9,10} 

4 3 


i—2 k—1 X 


€ 


EE 77(M„A)^i//(A|P,/,)+ ^ ^(2 |M/,,A)m(A|P^) 


A z=2 




fes{5, 

7,9,10} 


fcG{5,7,9,10} 


where ? 7 (Mi, A) = max ^{k\Mi,X) 


(19) 


= E E r]{Mi,X)+ ^ ^(2|Mfe,A) I ^(A|Pm) 

A \i=2 fcG{5,7,9,10} / 

^ maxlti;!, zi;4, W 7 } + uY&yi{w2, W 5 , ws} + max{ui3, wq, wg} + wa + wb + wc + wd < 4. 


While in the quantum case the value of the above quantity is Thus, the quantum to classical ratio is ^ which is greater than 
that of the original KS noncontextuality inequality (6), and remarkably equal to maximal violation found in [16] with context 
size two. 

In the state-dependent scenario, we consider a general KS noncontextuality inequality with a set of n projectors which com¬ 
prises n cycle KS graph [14, 15]. Let’s denote each of the vertices of the n cycle KS graph by i and add new vertices i' 
(i, i' G {1,..., n}) such that {i, i + 1, i') is three-clique that corresponds to the measurement Mi (see Fig. 3). Note that the sum 
of the indexes is taken to be modulo n. We also define the preparation P by equal mixture of two quantum states orthogonal 
to a preparation P of a three dimensional system, such that \P + |P = Pm- Since P and P are perfectly distinguishable, the 
support of these two preparation in the A space is disjoint. Similarly, one can have the response function space of 2n variables 
Wi,Wi. The following quantity 


n 3 


A' = 3A + I = - EE p{k\Mi,Pi^k) + 


i—1 k—1 


2=1 


€ 


-EE A)At(A|P™)+ 5] ^ am ., a)maip) 


2=1 A 


A 2=1 


where 7]{Mi, A) = A) 


/ n n \ 2 ^ 

E E rj{Mi, A) -f n A) j /i(A|P) H— E E aM.,x)p{x\p) 


( 20 ) 


AgA(P) \i=l 




max{ 


Wi,Wi+i,Wi 


} 4- E + 2- 


i=i 


AeA(P) i=l 


It is obvious that the maximum bound of A' is attained when 
Wi! = OjVt'. Thus we need to consider the extremal points 
of the response function space Wi^ such that Wi -G Wi+i ^ 1. 
It is shown in [17] that the extremal points of Wi under such 
constraints can have values from {0, A, 1}. Using this fact, 
a simple calculation gives the upper bound. A' ^ + 3. 

From the result given in [14, 15], we know there exists 
preparation P and projectors which provide the maximal 
quantum violation 3-1- for odd n, and 3-1- ^ for even n. 


V. CONCLUSION 

Given a violation of KS noncontextuality inequality, 
whether one can truly discard noncontextual model or defend 
noncontextuality by abandoning determinism, is a fundamen¬ 
tal concern. In this work, we provide a solution to this ques¬ 


1 ' 1 



3 ■ 

3' 

FIG. 3: The n cycle graph after adding new vertices 1', 2^ ■ ■ ■) pA 

tion by extending KS noncontextuality inequalities to an oper¬ 
ational noncontextuality inequalities without imposing deter¬ 
minism. 

An open question is to find the optimal ONCI given a par- 
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ticular KS set of projectors. Since the bounds of different the¬ 
ories in KS contextuality are related to graph theoretic quan¬ 
tity [18], it would be interesting to look at ONCI in a graph 
theoretic approach. 
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